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Alerting Abstract WOA2 

NOVELTY - The circuit (1) has a number of adjacent cells (2a-2e) divided 
into at least 2 cell types, the cells having a sufficient size for 
integration of a number of logic elements (3a,3e), at least some of the 
cells having programmable logic elements. The terminals (5a-5d) for the 
interconnections between the cells are positioned to allow mixing of the 
different types of cells within the cell matrix. 

DESCRIPTION - An INDEPENDENT CLAIM for a design method for an integrated 
cell matrix circuit is also included. 

USE - The integrated cell matrix circuit is used for a data processing 
device. 

ADVANTAGE - The circuit allows mixing of at least 2 different types of 
cells within the cell matrix. 

DESCRIPTION OF DRAWINGS - The figure shows a schematic representation of 
an integrated cell matrix circuit. 

1 Integrated cell matrix circuit 

2a-2e Cells 

3a-3e Logic elements 

5a-5d Interconnection terminals 
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Claim: 

* 1 . Integrierter Schaltkreis mit mehreren, einander benachbarten Zellen, 
wobei wenigstens zwei Arten von Zellen vorgesehen sind, welche 
Anschlusse aufweisen, 
**dadurch gekennzeichnet**, dass die Zellen 

eine zur Integration einer Vielzahl logischer Elemente ausreichende 
Grosse aufweisen, wobei zumindest an einigen der Zellen zumindest 
ein logisches Element programmierbar ist und die Anschlusse an 
zumindest im wesentlichen ubereinstimmenden Positionen der Zelle 
vorgesehen sind, um so eine Zellartendurchmischung bei der 
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Claim: 

* 1. Verfahren zur Ubersetzung von Programmen auf ein System bestehend 
aus wenigstens einem ersten Prozessor und einer rekonfigurierbaren 
Einheit, 

**dadurch gekennzeichnet**, dass die Codeteile, die fur 

die rekonfigurierbare Einheit geeignet sind, bestimmt und 
extrahiert werden und der verbleibende Code zur Abarbeitung durch 
den ersten Prozessor derart extrahiert wird. 
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mit mehreren, einander benachbarten Zellen, wobei wenigstens zwei Arten 
von Zellen vorgesehen sind, welche Anschlusse aufweisen. Hierbei ist 
vorgesehen, dass die Zellen eine zur Integration einer Vielzahl 
logischer Elemente ausreichende Grosse aufweisen, wobei zumindest an 
einigen der Zellen zumindest ein logisches Element programmierbar ist 
und die Anschlusse an zumindest im wesentlichen ubereinstimmenden 
Positionen der Zelle vorgesehen sind, um so eine Zellartendurchmischung 
bei der benachbarten Anordnung der Zellen zu erlauben. 

The invention relates to an integrated circuit comprising several 
adjacent cells, whereby at least two types of cells, which have 
connections, are provided. According to said method, the cells are of a 
sufficient size for integrating a large number of logic elements. At 
least one logic element can be programmed in at least some of the cells 
and the connections are provided in positions, which at least 
substantially correspond in the cell, in order to permit a mixture of 
cell types in the adjacent assembly of cells. 

L'invention concerne un circuit integre comprenant plusieurs cellules 
voisines, de deux types au moins, qui presentent des connexions. Selon 
Tinvention, les cellules presentent une taille suffisante pour 
Integration d'une multitude d'elements logiques: au moins un element 
logique est programmable sur au moins quelques-unes des cellules et les 
connexions sont situees a des positions au moins pratiquement 
concordantes de la cellule pour permettre un melange des types de 
cellules pour l'agencement voisin des cellules. 
? 
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DE 101 : 

1 

Beschreibung 

[0001] Die voriiegende Erfindung befaBt sich mit her- 
kommlichen, d. h. konvenlionellen und rekonfigurierbaren 
Architekturen sowie mit Verfahren hierfur, die eine Uberset- 
zung einer klassischen Hochsprache (PROGRAMM), wie 
Pascal, C, C++, Java, etc. ermdglichen, insbesondere auf 
eine rekonfigurierbare Architektur. 
[0002] Unter einer konventionellen Prozessorarchitektur 
(PROZESSOR) wcrden vorliegend beispielsweise sequen- 
lielle Prozessoren mit einer von-Neumann- oder Havardar- 
chitektur verstanden, wie z. B. Kontroller, CISC-, RISC-, 
VLTW-, DSP- u. a. Prozessoren. 

[0003] Unter einer rekonfigurierbaren Zielarchitektur 
werden vorliegend Bausteine (VPU) mit konfigurierbarer 
Funktion und/oder Vemetzung verstanden, insbesondere in- 
tegrierte Bausteine mit einer Mehrzahl von ein- oder mehr- 
dimensional angeordneten, arithmetischen und/oder logi- 
schen und/oder analogen und/oder speichemden Baugrup- 
pen, die direkt oder durch ein Bussystem miteinander ver- 
bunden sind. 

[0004] Zur Gattung dieser Bausteine zahlen insbesondere 
systolische Arrays, neuronale Netze, Mehrprozessor-Sy- 
steme, Prozessoren mit raehreren Rechenwerken und/oder 
logischen Zellen, Vernetzungs- und Netzwerkbausteine wie 
z. B. Crossbar-Schalter, ebenso wie bekannte Bausteine der 
Gattung FPGA, DPGA, XPUTER, etc. Hingewiesen wird 
insbesondere in diesem Zusammenhang auf die folgenden 
Schutzrechte desselben Anmelders: P 44 16 881.0-53, 
DE 197 81 412.3, DE 197 81 483.2, DE 196 54 846.2-53, 
DE 196 54 593.5-53, DE 197 04 044.6-53, 

DE 198 80 129.7, DE 198 61 088.2-53, DE 199 80 312.9, 
PCT/DE 00/01869, DE 100 36 627.9-33, DE 100 28 397.7, 
DE 101 10 530.4, DE 101 11 014.6, PCT/EP 00/10516, 
EP01 102 674.7. Diese sind hiermit zu OrTenbarungszwek- 
ken vollumfanglich eingegliedert. 

[0005] Es hat sich gezeigt, daB es bestimmte Verfahren 
und Programmablaufe gibt, die sich besser mit einer rekon- 
figurierbare Architektur abarbeiten lassen als mit einer kon- 
ventionellen Prozessorarchitektur. Umgekehrt gibt es auch 
solche Verfahren und Programmablaufe, die besser mit einer 
konventionellen Prozessorarchitektur ausgeflihrt werden 
konnen. 

[0006] Die Aufgabe dieser Erfindung besteht darin Neues 
fur die gewerbliche Anwendung bereitzustellen. 
[0007] Die Losung dieser Aufgabe wird in unabhangiger 
Form beansprucht. 

[0008] Es wurdc erkannt, daB es wiinschenswert ist, daB 
Verfahren zur Datenverarbeitung so ausgelegt werden, daB 
nur die jeweils fur die rekonfigurierbare Zielarchitektur be- 
sonders geeignctcn Teile des zu ubersetzenden Programmes 
extrahiert werden. Die verbleibenden Teile des Programmes 
konnen dann auf eine konventionelle Prozessorarchitektur 
ubersetzt werden. 

[0009] Weitcrhin sei angemerkt, daB die Verfahren auch 
auf Gruppen von mehreren Bausteinen angewendet werden 
konnen. 

Systemaufbau 

[0010] Ein PROZESSOR wird derart mit einer oder meh- 
reren VPU(s) verbunden, daB ein effizienter Informations- 
austausch, insbesondere in Form von Daten- und Statusin- 
formation moglich ist. 

[0011] Die Anordnung eines herkommlichen Prozessors 
und eines rekonfigurierbaren Prozessors, dergestalt, daB 
eine Daten- und Statusinformation zwischen denselben 
wahrend der Abarbeitung eines oder mehrere Programme 
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moglich ist und/oder ohne daB insbesondere die Datenverar- 
beitung auf dem rekonfigurierbaren Prozessor und/oder dem 
herkommlichen Prozessor signifikant unterbrochen werden 
muB, sowie die Ausbildung eines derartigen Systems soweit 
5 aus dem nachfolgenden ersichtlich, wird gieichfalls bean- 
sprucht. 

[0012] Es werden zunachst beispielsweise folgende Ver- 
bindungsverfahren und -mittel verwendet: 

to a) Shared-Memory 

b) Netzwerk (beispielsweise Bussysteme wie z. B. 
PO-Bus, Serielle Busse wie z. B. Ethernet) 

c) Kopplung an einen internen Registersatz oder meh- 
rere interne Registersatze 

15 d) andere Speichermedien (Festplatte, Flash-ROM, 
etc.) 

[0013] Es sei erwahnt, daB hier als ein "Prozessor" auch 
ein Dual-Prozessorsystem und/oder ein andere Anordnun- 

20 gen aufweisendes System insbesondere mit mehr als zwei 
konvenlionellen Prozessoren gemeint sein kann. Gieichfalls 
und/oder alternativ sind mehrere rekonfigurierbare Bau- 
steine gleichzeitig verwendbar. 

25 Ubersetzungsprinzip 

[0014] Aus einem PROGRAMM werden mittels eines 
PRAPROZESSORS die Teile extrahiert, die sich auf die je- 
weils bestimmte(n) VPU(s) efflzient und/oder sinnvoll ab- 
30 bilden lassen. Diese Teile werden in einem fur VPUs geeig- 
neten Format ausgegeben (NML). 

[0015] Der verbleibende Code und/oder der extrahierte 
Code wird an der Stelle der durch die Extraktion fehlenden 
Code-Teile um einen Interface-Code erweitert, der entspre- 

35 chend der Architektur des Zielsystems die Kommunikation 
zwischen PROZESSOR(en) und VPU(s) steuert. Der ver- 
bleibende und ggf. erweiterte Code wird in Form einer klas- 
sischen Hochsprache ausgegeben (HOSTCODE), wobei die 
Gattung des ausgegebenen Codes insbesondere exakt der 

40 Gattung der urspriinglichen HOCHSPRACHE entsprechen 
kann. 

[0016] Diese extrahierte HOCHSPRACHE wird mittels 
eines gewohnlichen Standard- Ubersetzers fur den/die jewei- 
ligen PROZESSOR(en) ubersetzt, wobei es moglich ist, dies 
45 so zu gestalten, daB keinerlei besondere Anpassung des 
tjbersetzers an die verwendete Datenverarbeitungsarchitek- 
tur notwendig ist. 

[0017] Durch dieses Verfahren wird der Implementie- 
rungsaufwand der Programmierumgebung erheblich verein- 
50 facht. Zudem kann der Anwender den PROZESSOR weiter- 
hin in der ihm bekannten Programmierumgebung, die er frei 
wahlen kann, programmieren und debuggen. 

Ubersetzungsablauf 

55 

Extraktion 

[0018] Zunachst wird der fur cine VPU gecignct erschci- 
nende Code aus dem PROGRAMM extrahiert. Die Extrak- 
60 uon kann auf unterschiedlichen Methoden basieren, die ein- 
zeln oder kombiniert angewendet werden. Folgende Metho- 
den sollen beispielhaft detaillierter beschrieben werden. 

Extraktion durch Hints 

65 

[0019] Der Programmierer gibt explizit durch Hinweise 
(Hints) innerhalb des PROGRAMMES Anweisungen, wel- 
che Teile extrahiert werden sollen. Beispielsweise kann dies 
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folgendermafien erfolgen: 



Code 

/ / START_NML_EXTRACTION 

Zu exlrahierender Code 

/ / END_NML_EXTRACTION 

Code 



7 / START_NML_EXTRACTION" kennzeichnet den Be- 
ginn eines zu extrahierenden Codes. 
7 / END_NML_EXTRACTTON n kennzeichnet das Ende 
eines zu extrahierenden Codes. 

[0020] In einem solchen Fall ist die Einheit zur Umset- 
zung des Programms in Konfigurationscodes dazu ausgebil- 
det, die Hints beziehungswcise Umsetzungsvorgaben zu er- 
kennen. 

Extraktion durch Aufruf von NML^RouUnen 

[0021] Der Programmierer implementiert Teile des PRO- 
GRAMMES direkt in NML und springt in die NML-Routi- 
nen durch Aufrufe (calls). Beispielsweise erfolgt dies derart: 

a) NML-Code 

procedure EXAMPLE 
begin 

end 

b) PROGRAMMCode 
Code 

caU EXAMPLE / / Aufruf des NML-Codes 
Code 



[0022] In diesem Fall ist die Einheit zur Urnsetzung dazu 
ausgebildet, NML-Programmteile, das heiBt Programmteile 
zur Ausfuhrung in und/oder auf einem rekonfigurierbaren 
Array in ein groBeres Programm einzubinden. 



Ubersetzung in NML 

[0025] Eine fur die irnplementierte VPU geeignete Uber- 
setzung des exlrahierten Codes nach NML wird durchge- 
5 fuhrt. 

[0026] Fur datenfluBorientierte VPUs kann beispielsweise 
autoinatisch ein DatenfluB- und/oder KontrollfluBgraph auf- 
gebaut werden. Die Graphen werden dann in NML-Code 
iibersetzt. Dabei kann gegebenenfalls bereits das Abbilden 
10 auf die VPU erfolgen, beispielsweise mittels der Durchfuh- 
rung des Plazierens der benotigten Ressourcen und des Rou- 
tens der Verbindungen (Place and Route). Dies geschieht 
zum Beispiel nach typischen bekannten Regeln des Plazie- 
rens und Routens. 



15 



Analyse 



[0027] Mittels einer automatischen Analysemethode wird 
der extrahierte Code und/oder der ubersetzte NML-Code auf 

20 seine Verarbeitungseffizienz hin analysiert. Dabei ist die 
Analysemethode bevorzugt so gewahlt, daB der Interface- 
Code und die daraus entstehenden Performanceeinflusse an 
geeigneter S telle mit in die Analyse einflieBen. 
[0028] Gegebenenfalls wird die Analyse durch eine kom- 

25 plette Ubersetzung und Implementierung auf dem Hard- 
ware-System durchgefuhrt, indem das PROGRAMM ausge- 
fuhrt und mit geeigneten Methoden, wie sie beispielsweise 
nach dem Stand der Technik bekannt sind, vermessen wird. 



30 



Loop 



[0029] Basierend auf den durchgeruhrten Analysen, kon- 
nen verschiedene durch die Extraktion fur eine VPU ge- 
wahlte Teile als ungeeignet identifiziert werden. Umgekehrt 
35 kann die Analyse ergeben, daB bestimmte fur einen PRO- 
ZESSOR extrahierte Teile zur Ausfuhrung auf einer VPU 
geeignet waren. 

[0030] Eine optionale Schleife, die nach der Analyse ba- 
sierend auf geeigneten Entscheidungskriterien zuriick in den 
40 Extraktionsteil fuhrt, um diesen mit entsprechend der Ana- 
lyse angepaBten Extraktionsvorgaben emeut auszufuhren, 
crmoglicht die Optimierung des Ubersetzungsergebnisses. 
Man hat somit eine Iteration. 

[0031] Die Schleife kann an mehreren unterschiedlichen 
45 Stellen in den Compilerlauf eingebracht sein. 

Einbindung der PROZESSOR- und VPU-Compiler 



Extraktion durch Analyse 

[0023] Durch an die jeweilig VPU angepaBte Analyseme- 
thoden werden Teile innerhalb des PROGRAMMES er- 
kannt, die effizient und/oder sinnvoll auf die VPU abbildbar 
sind. Diese Teile werden aus dem PROGRAMM extrahiert. 
[0024] Eine beispielsweise fur viele VPUs geeignete Ana- 
lysemethode ist der Aufbau von DatenfluB- und/oder Kon- 
trollfluBgraphen aus dem PROGRAMM. Diese Graphen 
konnen hinsichtlich ihrer moglichen Partitionierung und/ 
oder Abbildung auf die Ziel-VPU automalisch untersucht 
werden. In diesem Fall werden die Teile der generierten 
Graphen bzw. die entsprcchenden PROGRAMM-Teilc, ex- 
trahiert; die sich hinreichend gut partitionieren und/oder ab- 
bilden lassen. Hierzu kann eine Partitionierbarkeits- und/ 
oder Abbildbarkeitsanalysc erfolgen, die die jeweiligc Ei- 
genschaft bewertet. 



[0032] Der ausgegebene Code ist ublicherweise vollstan- 
50 dig und ohne weitere Eingriffe auf den jeweils nachfolgen- 
den Compilera ausfiihrbar. Gegebenenfalls werden Compi- 
lerflags und Constraints fur die nachfolgenden Compiler ge- 
neriert, wobei der Anwender optional eigene Vorgaben hin- 
zufugen und/oder die generierten Vorgaben modifizieren 
55 kann. Die nachfolgenden Compiler benotigen keine wesent- 
lichen Modiflkationen, sodaB Standard- Tools einsetzbar 
sind. 

[0033] Das vorgeschlagene Verfahren eignet sich somit 
beispielsweise insbesondere als Praprozessor vor Compilern 
60 und Entwicklungssystemen. 

Interface-Code 

[0034] Der Interface-Code, der in den cxtrahiertcn Code 
65 eingesetzt wird, kann durch unterschiedliche Verfahren vor- 
gegeben werden. Bevorzugt wird der Interface-Code in ei- 
ner Datenbank abgelegt, auf die zugegriffen wird. Die Ein- 
heit zur Urnsetzung kann so ausgebildet sein, daB sie eine 
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Auswahl des Programmierers berucksichtigt, der beispiels- 
weise durch Hinweise im PROG RA MM oder durch Compi- 
lerflags den passenden Interface-Code auswahlt. Dabei kann 
der fur das jeweils verwendete Iinplemeniierungsverfahren 
geeignete Interface-Code gewahlt werden. 
[0035] Die Datenbank selbst kann durch unterschiedliche 
Methoden aufgebaut und gewartel werden. Einige Beispiele 
sollen zur Verdeutlichung der Moglichkeiten angefuhrt wer- 
den: 

a) Der Interface-Code kann vom Lieferanten des Com- 
pilers fur bestimmte Verbindungsverfahren vorgegeben 
werden. Dies kann bei der Organisation der Datenbank 
berucksichtigt werden, indera entsprechende Speicher- 
mittel fur diese Angaben bereitgehalten werden. 

b) Der Interface-Code kann vom Benutzer, der den Sy- 
stemaufbau bestimmt hat, selbst geschrieben oder aus 
bestehenden (Beispiel-) Interface-Codes modifiziert 
und der Datenbank zugefugt werden. Das Datenbank- 
mittel wird hierzu bevorzugt benutzermodifizierbar ge- 
staltet, um dem Benutzer die Datenbankmodifikation 
zu ermoglichen. 

c) Der Interface-Code kann von einem Entwicklungs- 
system, mil dem beispielsweise der Systemaufbau ge- 
piant und/oder beschrieben und/oder getestet wurde, 
automatisch generiert werden. 

[0036] Der Interface-Code ist gewohnlicherweise derart 
gestaltet, daB er den Anforderungen der Programmierspra- 
che entspricht, in der der extrahierte Code vorliegt in den der 
Interface-Code eingefugt werden soil. 

Debugging und Integration der Toolsets 

[0037] In die Interface-Codes konnen Kommunikations- 
routinen eingefuhrt werden, um die unterschiedlichen Ent- 
wicklungssysteme fiir PROZESSOR und VPU zu synchro- 
nisieren. Insbesondere kann der Code fur die jeweiligen De- 
bugger aufgenommen werden. 

[0038] Der Interface-Code steuert den Datenaustausch 
zwischen PROZESSOR und VPU. Er ist daher eine geeig- 
nete und bevorzugte Schnittstelle, um die jeweiligen Ent- 
wicklungssysteme und Debuggets zu steuem. Es ist bei- 
spielsweise moglich, einen Debugger fiir den PROZESSOR 
solange zu aktivieren, wie die Daten von dem Prozessor ver- 
arbeitet werden. Sobald die Daten iiber den Interface-Code 
an eine (oder rnehrere) VPU ubergeben werden, ist ein De- 
bugger fiir VPUs zu aktivieren. Wird der Code zuriick an 
den PROZESSOR gesendet, soli wiederum der PROZES- 
SOR-Debugger aktiviert werden. 

[0039] Es ist daher also moglich und bevorzugt, derartige 
Ablaufe durch das Einfugen von Steuercodes fiir Debugger 
und/oder Entwicklungssysteme in den Interface-Code abzu- 
wickeln. 

[0040] Die Kommunikation und Steuerung zwischen den 
unterschiedlichen Entwicklungssystemen soil daher bevor- 
zugt mittels in die Interface-Codes von PROZESSOR und/ 
oder VPU eingebrachte Steuercodes abgewickelt werden. 
Die Steuercodes konnen dabei bestehenden Standards fur 
die Steuerung von Entwicklungssystemen weitgehend ent- 
sprechen. 

[0041] Die Verwaltung und Kommunikation der Entwick- 
lungssysteme wird vorzugsweise wie beschrieben in die In- 
terface-Codes abgewickelt, kann jedoch - sofcrn sinnvoll - 
auch getrennt von diesen, nach einem entsprechenden ahnli- 
chen Verfahren abgewickelt werden. 



Beschreibung der Figuren 

[0042] Fig. 1 verdeutlicht das vorgeschlagene Verfahren 
und zeigt einen moglichen Systemaufbau. Dabei ist ein 
5 PROZESSOR (0101) uber ein geeignetes Interface (0102) 
zum Daten- und Statusaustausch mit einer VPU (0103) ver- 
bunden. 

[0043] Ein PROGRAMM-Code (0110) wird in einen fur 
den PROZESSOR geeigneten Teil (0111) und einen VPU- 

10 geeigneten Teil (0112) zerlegt. 

[0044] 0111 wird durch einen Standard-Compiler (0113) 
ubersetzt, wobei zusatzlicher Code zur Beschreibung und 
Verwaltung des Interfaces (0102) aus einer Datenbank 
(0114) eingefugt wird. Auf 0101 ausfuhrbarer sequentieller 

15 Code wird generiert (0116) und sofern notwendig die ent- 
sprechende Prograrnmierung (0117) des Interfaces (0102). 
[0045] 0112 wird durch einen VPU-Compiler (0115) uber- 
setzt, wobei ein zusatzlicher Code zur Beschreibung und 
Verwaltung des Interfaces (0102) aus einer Datenbank 

20 (0114) eingefugt wird. Auf 0103 ausfuhrbare Konfiguratio- 
nen werden generiert (0118) und sofern notwendig die ent- 
sprechende Prograrnmierung (0119) des Interfaces (0102). 
[0046] In Fig. 2 ist beispielhaft ein prinzipieller Ablauf ei- 
ner Compilation dargestellt. Ein PROGRAMM (0201) wird 

25 in der Extraktionseinheit (0202) nach unterschiedlichen Ver- 
fahren in VPU-Code (0203) und PROZESSOR-Code (0204) 
zerlegt. Unterschiedliche Methoden konnen in beliebiger 
Kombination zur Extraktion angewendet werden, beispiels- 
weise Hinweise im ursprunglichen PROGRAMM (0205), 

30 Unterprogrammaufrufe (0206) und/oder Analyseverfahren 
(0207). Der jeweils extrahierte Code wird ggf. ubersetzt und 
ggf. auf seine Eignung fur das jeweilige Zielsystem hin 
uberpruft (0208). Dabei ist eine Riickkopplung (0209) auf 
die Extraktion moglich, um Verbesserungen durch eine ge- 

35 anderte Zuordnung der Codes zum PROZESSOR oder einer 
VPU zu erhalten. 

[0047] Danach (0211) wird 0203 durch den Interface- 
Code aus einer Datenbank (0210) erweitert (0212) und/oder 
0204 wird durch den Interface-Code aus 0210 zu 0213 er- 
40 weitert. 

[0048] Der entstandene Code wird auf seine Performance 
analysiert (0214), ggf. ist eine Riickkopplung (0215) auf die 
Extraktion moglich, um Verbesserungen durch eine gean- 
derte Zuordnung der Codes zum PROZESSOR oder einer 

45 VPU zu erhalten. 

[0049] Der entstandene VPU-Code (0216) wird fiir eine 
weitere Ubersetzung an einen nachgeschalteten fur die VPU 
geeigneten Compiler weitergegeben. Der entstandene PRO- 
ZESSOR-Code (0217) wird fiir die weitere Ubersetzung in 

50 einem beliebigen nachgeschalteten fur den PROZESSOR 
geeigneten Compiler weiterverarbcitet. 
[0050] Es soil angemerkt werden, daB einzelne Schrilte je 
nach Verfahren ausgelassen werden konnen. Wesentlich ist, 
daB weitgehend kompletter und ohne Eingrifif durch den 

55 Programmierer direkt ubersetzbarer Code an die jeweils 
nachgeschalteten Compilersysteme ausgegeben wird. 
[0051] Die Datenbank fur die Interface-Codes (0210) wird 
unabhangig und vor dem Compilerdurchlauf aufgebaut. 
Beispielsweise sind folgende Quellen fiir die Datenbank 

60 moglich: Vom Lieferanten vorgegeben (0220), vom Benut- 
zer programmicrt (0221) oder automatisch von einem Ent- 
wicklungssystem generiert (0222), 
[0052] Zusammenfassend befaBt sich die vorliegende Er- 
findung mit Verfahren, die cine Ubersetzung einer klassi- 

65 schen Hochsprache wie Pascal, C, C++, Java, etc. auf eine 
rekonfigurierbare Architektur ermoglicht. Das Verfahren ist 
derart ausgelegt, daB nur die jeweils fiir die rekonfigurier- 
bare Zielarchiteklur geeigneten Teile des zu ubersetzenden 
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Programmes extrahiert werden. Die verbleibenden Teile des 
Programmes werden auf eine konventionelle Prozessorar- 
chitektur ubcrsetzt. 

Patentanspriiche 5 

1 . Verfahren zur Ubersetzung von Programmen auf ein 
System bestehend aus wenigstens einem ersten Prozes- 
sor und einer rekonfigurierbaren Einheit, dadurch ge- 
kennzeichnet, daB die Codeteile, die fur die rekonfigu- 10 
rierbare Einheit geeignet sind, bestimmt und extrahiert 
werden und der verbleibende Code zur Abarbeitung 
durch den ersten Prozessor derart extrahiert wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB dem fur den Prozessor extrahierten Code der- 15 
art Interface-Code zugefugt wird, daB eine Kommuni- 
kation zwischen Prozessor und rekonfigurierbarer Ein- 
heit entsprechend des Systems moglich ist. 

3. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, daB dem fur die rekonfi- 20 
gurierbare Einheit extrahierten Code derart Interface- 
Code zugefugt wird, daB eine Kommunikation zwi- 
schen Prozessor und rekonfigurierbarer Einheit ent- 
sprechend des Systems moglich ist. 

4. Verfahren nach einem der vorhergehenden Ansprii- 25 
che, dadurch gekennzeichnet, daB der zu extrahierende 
Code aufgrund von Analysen festgestellt wird. 

5. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB der zu extrahierende 
Code aufgrund von Hinweisen im Code festgestellt 30 
wird. 

6. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB der zu extrahierende 
Code aufgrund von Aufrufen von Unterprogrammen 
festgestellt wird. 35 

7. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB der Interface-Code 
eine Speicherkopplung (Shared-Memory) vorsieht. 

8. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, daB der Interface-Code 40 
eine Registerkopplung vorsieht. 

9. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB der Interface-Code eine Kopplung mittels ei- 
nes Netzwerkes vorsieht. 

10. Verfahren nach einem der vorhergehenden An- 45 
spruche, dadurch gekennzeichnet, daB der exlrahierte 
Code analysiert wird und gegebenenfalls die Extrak- 
tion mit neuen verbesserten Parametem emeut gestartet 
wird. 

11. Verfahren nach Anspruch 1, dadurch gekennzeich- 50 
net, daB dem extrahierten Code Steuer-Code zur Vcr- 
waltung und/oder Steuerung und/oder Kommunikation 
der Entwicklungssysteme zugefugt wird. 

12. Verfahren nach einem der vorhergehenden An- 
spruche, worin der erste Prozessor eine konventionelle 55 
Prozessorarchitektur aufweist, insbesondere ein Pro- 
zessor mit von -Neumann- und/oder Harvardarchitek- 
tur, Kontroller, CISC-, RISC-, VUW-, DSP-Prozessor. 

13. Verfahren insbesondere nach einem der vorherge- 
henden Anspruche zur Ubersetzung von Programmen 60 
auf ein System bestehend aus einem Prozessor und ei- 
ner rekonfigurierbaren Einheit, dadurch gekennzeich- 
net, daB 

die Codeteile, die fur die rekonfigurierbare Einheit ge- 
eignet sind, extrahiert werden, 65 
der verbleibende Code derart extrahiert wird, daB er 
mittels eines beliebigen gewohnlichen unmodifizierten 
fiir den Prozessor geeignelen Compilers ubersetzbar 
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ist 

14. Vbrrichtung zur Datenverarbeitung mit wenigstens 
einem herkommlichen Prozessor und wenigstens einer 
rekonfigurierbaren Einheit, dadurch gekennzeichnet, 
daB sie ein Mittel zum Informationsaustausch, insbe- 
sondere in Form von Daten- und Statusinformauon 
zwischen herkommlichem Prozessor und rekonfigu- 
rierbarer Einheit aufweist, wobei das Mittel so ausge- 
bildet ist, daB eine Daten- und Statusinformation zwi- 
schen denselben wahrend der Abarbeitung eines oder 
mehrerer Programme moglich ist und/oder ohne daB 
insbesondere die Datenverarbeitung auf dem rekonfi- 
gurierbaren Prozessor und/oder dem herkommlichen 
Prozessor significant unlerbrochen werden muB. 
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